ISOSPECTRAL DEFINITE TERNARY Fg[t]-LATTICES 



JEAN BUREAU AND JORGE MORALES 

Abstract. We prove that the representations numbers of a ternary 
definite integral quadratic form defined over F5[t], where Fg is a finite 
field of odd characteristic, determine its integral equivalence class when 
q is large enough with respect to its successive minima. Equivalently, 
such a quadratic form is determined up to integral isometry by its theta 
series. 



1. Introduction 

It has been a long-standing question to determine whether integral definite 
Z-lattices are determined up to isometry by their theta series. In 1979, 
Watson ^17j proved that definite binary Z-lattices are determined by their 
primitive representations. The case of ternary lattices had to wait until 
1997 to be solved by Schiemann [16] by means of extensive computations. 
He proved that definite ternary Z-lattices are indeed determined by their 
representation numbers. This is not the case for forms of rank > 4, where 
counterexamples have been found (cf. [15], [9] and [1]). 

In this paper we prove the analogue of Schiemann's theorem for definite 
ternary Fg[t]-lattices, where F^ is a finite field of odd characteristic. We 
show first that the representation numbers determine invariants such as the 
successive minima and the genus (Sections [3] and H]). Our proof that the 
representation numbers determine the equivalence class requires different 
arguments according to different configurations of the successive minima 
(Section [6]). When the successive minima have alternating parity, we use a 
theorem of Carlitz based on Fourier inversion and we are able to conclude 
equivalence under the hypothesis that the ground field F^ is large enough 
(see Theorem 16.171 for a precise statement). This condition is not required 
in the two other cases (Theorems 16.51 and I6.9P . 

We thank the referee for his/her careful reading and useful comments. 

2. Notation and terminology 

The following notation will be in force throughout the paper: 

Fg : The finite field of order q. We always assume q odd. 

A : The polynomial ring Fq[t] 

K : The field of rational functions Fq{t) 

6 : A fixed non-square of F^ . 
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Let L be an A-lattice of finite rank n and let Q be a quadratic form on 
L. The form Q is definite if it is anisotropic over the field Koo = Fq((l/t)). 
This implies in particular that n < 4. 

Let -B(x, y) = (5(x + y) — — Q(y) be the associated symmetric 

bilinear form. Djokovic [6j showed that if (L, Q) is definite, then there 
exists an ^d-basis vi , . . . , v,„ of L such that the Gram matrix M = {rriij ) , 
where rriij = ^i?(vj, Vj), satisfies 

(1) degmjj < degrrijj for i < j and degruij < degma for i < j. 

Such a basis is called reduced. Gerstein [TJ Theorem 2] showed that if 
v'^, . . . , is another reduced basis for (L, Q), then 

n 
i=l 

where Uij G F^. 

In particular, the increasing sequence of degrees of the diagonal terms of 
a reduced Gram matrix 

(deg mil, deg 77122, • • . ,degm„„) 

is an invariant of the equivalence class of the quadratic form. This sequence 
is called the sequence of successive minima of Q and will be denoted by 

(^i(L,Q),/X2(L,Q),. . . ,/i„(L,Q)). 

The representation numbers of (L, Q) are defined by 

(2) RiL, Q, a) = |{v G L : Q(v) = a}\ (a G K). 

It is easy to see that if (L, Q) is definite, the above numbers are finite. 
Clearly they depend only on the isometry class of (L, Q). 

Definition 1. Two definite quadratic forms {L,Q) and {L',Q') are called 
isospectra^ if R{L, Q, a) = R{L' , Q' , a) for all a £ K. 

Following Conway's [5] terminology, we shall call an invariant of (L, Q) 
audible if it is determined by the representation numbers. The main goal of 
this paper is to show that the equivalence class of a ternary definite quadratic 
form over A is audible. We shall do this in several steps. 

3. The successive minima 
Let (L, Q) be a definite quadratic form over A. For m G Z, define 

(3) L„ = {v G L : degQ(v) < m}. 



The terminology comes from the fact that for quadratic forms over Z the representa- 
tion numbers are naturaUy the dimensions of the eigenspaces of a Laplace operator, see 
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It is easy to sec that the are finite-dimensional Fg-subspaces of L and 
that they form an increasing sequence whose union is L. We encode their 
successive dimensions into the formal power series 

(4) Sl{u) = dim(L^/L„_i)u"^ and Tl{u) = ^ dim(L^)u"^. 

Notice that both Sl{u) and Tl{u) are Laurent series in u since = {0} 
for m <IC (we do not assume that Q takes integral values on L). It is clear 
from their definition that both series are audible. 

Proposition 3.1. With the notation above we have 

Sl{u) = 2 Ti(n) = — ^, 

1 — (1 — U^)[l — U) 

where {111,1^2,1^,3) o,^^ the successive minima of {L,Q). In particular the 
sequence {ni, ^2, IJ's) is audible. 

Proof. Let V2, V2, V3 be a reduced basis of L. Notice that since Q is definite, 
/j^i, fX2, fJ'S cannot all have the same parity. 

Suppose first that = ^2 (mod 2). li m < ^i, then clearly Lm is 
trivial. When m = fii (mod 2) and //i < m < //2, the quotient space 
Lm/Lm-i is 1-dimensional (with basis {t^^^^'^i^/^vi}). When m = jii 
(mod 2) and m > ^,2, the quotient L^/Lm-i is 2-dimcnsional (with basis 
|^(m-Mi)/2^^^^(m-M2)/2^2}). When m = ^3 (mod 2), the quotient Lm/Lm-i 
is trivial if m < //s and 1-dimensional if m > /is (with basis {t^^'^^^^'^v^}). 

Putting this information into the series, we get 

(A'2-Mi)/2-1 00 00 

Sl{u) = Yl ^'^'^''^ + 2 5Z + E 

fc=0 fe=0 fc=0 



The case when /xi ^ 112 (mod 2) is computed similarly. We spare the 
reader the details. The second identity follows from the obvious relation 
Sl{u) = {1-u)Tl{u). 

□ 

4. The genus 

Let p be a prime ideal of A and let ^ be a root (in an algebraic closure 
of Fg) of a generator of p. The canonical character xp '■ Kp ^ is the 
homomorphism defined by 

Xp(/) = exp(27riIV(Res^(/))/p), 

where Rcsg(/) € Fq(^) is the residue of / at ^ (i.e. the coefficient of {T — ^)~^ 
in the Laurent series expansion of / at ^) and Tr : Fg(^) Fp is the trace 
to the prime field Fp. Clearly the definition is independent of the choice of 
the root ^, since residues at different roots are conjugate over F^. Notice 
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that xp is trivial on Ap; in fact Ap is the largest fractional ideal of Kp on 
which xp is trivial. 

Let (VF, Q) be a definite quadratic space over K and let L C W be an 
^d-lattice, not necessarily integral with respect to Q. 
Define 

KL,Q,Xp)= lim T^— I V Xp(<3(x)). 

We shall see below that this is a stabilizing limit. We first notice that this 
"average", /i(-L,Q,xp), is audible. Indeed, we have 

KL,Q,Xp)= lim Xp(Q(x)) 

= lim —3— V i?(L,a)xp(a). 

m— >oo LL^I ■'^^ 

deg (a)<m 



We now express fj.{L, Q, Xp) in terms of local data. Let be the dual of L 
with respect to Q. Since L is the union of the Lm, for m large enough, the 
restriction — > L/{L^ n L) of the canonical projection is surjective. Thus 

xeLm xgLm/LmnLtt 

(5) = |L:LnL«| ^ ^-^^^("^^ 

xeL/LnLti 

E Xp(Q(x)). 



\Lp : i^p n I 



xeLp/LpHL 



Theorem 4.1. Let IT be a monic generator of p. The sequence fj,{L, it '^Q,Xp) 
(A: = 0, 1, 2, . . .) determines completely the local class (Lp, Q). 

Proo/. Let (Lp, Q) = (Mi, Qi) ± (M2, (32) -L . . . ± (M^, Q,,) be the Jordan 
decomposition. Each Mi is p-modular, i.e. = T:~^^Mi, and we assume 
fi < 1^2 < ■ ■ ■ < i-'r- We define ;U for local lattices using the last line of ([5]). 
Then we have 



/i(Mi,7r '^Qi.xp) 



'[Mi :7r'=-^'Mr' E Xp{t^'^Q{^)) if ^ > ^^i; 
1 if k < Vi. 



We can express this further using the invariant 7p defined in [14:\ Ch. V, §8] 
(see also [I8l §24]). Then we have 
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(6) fiiMi,7r-''Qi,Xp) 



1 \i k < Vi. 



The invariant "yp{T^~^ Qi) is a 4th root of unity and depends only on the 
class of Tr~^Qi over the field Kp (actually, only on its Witt class) [lU Chapter 
5]. In particular |7p(vr~*^Qj)| = 1, thus 

1 1 M mjdegvr ,^ , -, 
logq |/i(Mi,7r ''Qi,Xp)\ = ^ sup{0,fe-fi}, 

where rrii is the rank of Mi and log^ is the logarithm in base q. Using the 
obvious fact that is compatible with orthogonal sums, we get 



(7) log, |/x(L, TT-'^Q, Xp)\ = -Y. ^^^^^y^ s^P{0' ^ - 

i=l 

As observed earlier, the left-hand side of d?]) is audible as a function of k, 
then so is the right-hand side. The functions fu-'Zi^H given by fuik) = 
sup{0, k—u} are linearly independent, so the expression of log, vr^^Q, xp)\ 
in ([7]) as linear combination of these functions is unique; it follows that the 
numbers i/i, z/2, . . . , and the ranks mi, m2, . . . , rrir of the Jordan factors of 
Lp are audible. 

It is left to show that det(Mj, Qi) is audible. Consider the case i = 1 and 
k = ui + 1. Let F = 7r~'^^Qi (note that F is unimodular on Mi). By 
we have 

KL, TT-^'-'Q, Xp) = /i(Mi, ^-iF, xp) 

The invariant ■jp satisfies 7p(< a >)7p(< b >) = 7p(< ab >){a,b)p, where 
{a,b)p is the Hilbert symbol [HI §28 p. 176]. Applying this identity, we get 

jpin-^F) = 7p((^)y'"^7p(F)(detF,7r)p, 

where (vr) is the rank-one form vrX^. Since F is unimodular on Mi, 7p(-F) = 
1, so 7p(7r-iF) = 7p((7r))™i(detF,7r)p. It follows from this and 1^ that 
the class of {Mi,Qi) is audible. We continue similarly taking successively 
/c = + 1, • • • , i^r + 1- 

□ 



Theorem 14 . 1 1 has two immediate consequences: 
Corollary 4.2. The genus of (L, Q) is audible. 
Corollary 4.3. The discriminant of (L, Q) is audible. 
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5. The theta series and the adjoint form 

Let (L, Q) be a definite ternary ^-lattice. We define the theta series of 
{L,Q) as in Riick [I3j and Rosson [12]. We shall refer to these papers for 
details of some computations. 

The analogue of the Poincare complex half-plane is = SL2(i^'oo)/SL2(Ooo)- 
A complete set of coset representatives for ?) is the set 

■.y = t"', meZ, xe t^'^+M 



(9) 2) 



y xy 




Let X = J27=-oo ^ define a character of e : Kqq ^ by 

e{x} = exp(2z7rTr {xi)/p), 

where Tr stands for the trace of Fg to its prime subfield and p is the char- 
acteristic of Fq. Let denote the characteristic function of Coo- For 

z = _i ] £ Sj and for a lattice L, we define the theta series of L 



by 



y- 



eUz) = V ^ (y'Q(v)) e{xQ(v)} 



vGtL 



= ^ ^(tVQM) e{t^xQ{^v)}. 

It is readily checked that 6*1, is a function on Sj, i.e. does not depend on 
the chosen matrix representatives. The theta series determines the repre- 
sentation numbers and conversely. Indeed, for y = t~^, we have 

(10) Ol(z)= Y1 R{L,a)e{xt'^a}. 

Vac {a)>2m—2 

It is clear from this that the representation numbers R{L, a) can be recovered 
from Oiiz) by Fourier inversion. 

Let dv be an additive Haar measure on Voq. For a locally constant com- 
pactly supported function / on V^o, we define its Fourier transform by 



/(w)= / /(v)e{-i?(v,w)}dv, 



where B is the bilinear form associated to Q. We shall further assume that 
the Haar measure dv is self-dual, i.e. it has been normalized so that 

(11) /(v) = /(-v). 

This is equivalent to saying that the volume with respect to dv of any Oqq- 
lattice M C Voo satisfies 

vol (M)vol(M*) = 1, 
where M* = {w G V^o : ^(w, M) C O^}. 
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Proposition 5.1. Let G,H £ K^o , H ^ 0, be such that i'oo(G) = g > h = 
VooiH)- Letip : Voo — > C 6e the function defined by ip{v) = '^{Q(y)G)e{Q{v)H). 
Then the Fourier transform of if is given by 



(12) 

where I 



H 



Q(w) , 



Proof. Essentially the same computation as in }12i Theorem 3.2], shows (fT2 
with 



Vex 



^(Q(v)G)e(Q(v)i7)dv. 



We shall evaluate / explicitly. Since Q is definite, there exists a unique 
Ooo-lattice M C Vqo maximal with respect to the property GQ{M) C Ooo- 
Then 



I 



e{Q{w)H)dw. 



M 



We shall now see that the form HQ is integral on H ^M*. On the one 
hand, since g > h we have if-^M* = {H''^G){G-Hr) C t'^G-^M*. On 
the other hand, since M is maximal integral with respect to GQ, we have 
t-^G-^M* C M. Thus 

I = vol {H-^M*)[M : H-^M*]^/'^-f^{HQ). 

To finish the computation, we observe 

Yo\{H-^M*)[M : H-^NPfl'^ = yo\{H'^ M*)^l'^Yo\{Mf/'^ 

= \H\^I^[yo\{M*)yo\{M)Y/'^ 

I-'-' loo 

Notice that the last line uses the chosen normalization (jlip for the Haar 
measure. 

□ 

-1" 

€ S with X 7^ and let S 



Corollary 5.2. Let z 

Then 



y xy- 
y 



^1 



-1 

1 



eL{z) = \D\-Ji^i{z)eL,{s-z), 

where L{z) = |x|^^^^7oo(xQ). 

Proof. Let G = y"^ and H = x. Since z £ T) we have foo(y^) > ^^oo(a;), so G 
and H satisfy the hypotheses of Proposition 15. li Moreover 

-1 



S-z 



"0 


-1 




y 


xy ^ 




1 


0' 




1 










y-\ 




— y^x"^ 


1 





yx 




-X ^y ^x 

y^^x 



so applying Proposition 15.11 to the function 

^,(v) = M/(g(v)y2)e(Q(v)x) 
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we get 

Applying the Poisson summation formula, we obtain 

Y,^z{^)=^o\{V^/tL)-^ '^.(v), 

hence 

BL{z) = \D\-J'^I{z)eLi{S-z). 
(Notice that Yo\{V^/tL) = \D\]l^ .) 

□ 

Recall that for a ternary lattice {L,Q), its adjoint (L'^'^ , Q'^'^) is defined 

by 

L""^ = L« and Q^'^ = DQ, 

where D = det(L,Q). Alternatively, (L'^<^,g^^) = {f\^L,f\^Q), where 
is the second exterior power operator. 

Theorem 5.3. Let (L, Q) and {L' , Q') he isospectral definite ternary lattices. 
Then {L^'^,Q^'^) and {L'"^^ ,Q'^) are isospectral. 

Proof. Notice that R{L^,Q,a) = RiL""^ , Q""^ , Da) for all a £ K, so it is 
enough to prove that 9^ = 9j^,^. 

Since L and L' are in the same genus by Corollarv l4.21 we have det(L, Q) = 
det(L',(5') and ^oo{xQ) = loo{xQ'). So, by Corollary [521 ^LttC-z) = 0^,i{z) 
for X / 0. 

It remains to prove that 9it{z) = 9^ii{z) when x = 0. In this case, letting 
y = f-"^ we have, by ([10]), 

These numbers are determined by the series T^tt('u) defined in which 
in turn depends only on the successive minima of L" by Proposition 13.11 
The successive minima of L« are readily seen to be {—fis, — /^2, — /^i)) where 
(/^ii /"25 /^a) are the successive minima of L. We conclude by Proposition 13. II 
that |4m-2l = l-^'L-2l- Thus 9Li{z) = 9^,s{z) for all z. □ 

6. Equivalence 

Let (L, Q) and (L', Q') be two isospectral definite ternary lattices over A. 
Our aim in this section is to prove that they are equivalent. 

We already proved in previous sections that they have the same successive 
minima {^i, fi2, fJ-s) and belong to the same genus - in particular they have 
the same determinant - and that their adjoints are also isospectral. 

Proposition 6.1. Assume ^3 > iJ,2. Then ^''^d L'^^ span equivalent 
binary A-lattices. 
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Proof. Let (vi,V2,V3) and (v'^^jVgjVg) and be reduced bases of L and L' 
respectively. Let M = Avi + Av2 and M' = Av[ + Notice that 

det(M, Q) and is a minimal value for {JJ^ ^Q^^\ and that it is unique (up 
to a square in Fg) with this property since jUi + ^2 < /^i + /^3- 

Since {IJ^.,Q^^ and [JJ^ ^Q'^^ are isospectral by Theorem 15.31 we con- 
clude that det(M,Q) = det(M',Q')- Since > 112, = L^., = L'^^ = 
M^^r Thus M and M' represent the same values up to degree fi2 and have 
the same determinant. By |2, Theorem 4.1], we conclude that (M,Q) and 
{M',Q') are equivalent. 

□ 

Corollary 6.2. If {L,Q) and {L',Q') are isospectral lattices with ^3 > 
/i2, then they have reduced bases such that the corresponding reduced Gram 
matrices have the form 



(13) 



S 



a 
b 

e 



b 
c 
f 



e 
f 

a 



and S' 



a 
b 



b 
c 
f 



e! 

r 

9' 



ac 



S 



ad 



Furthermore, g and g' may be assumed to have the same leading coefficient. 

Proof. Immediate from Proposition 16.11 □ 

Lemma 6.3. Let S and S' be matrices as in ()13p representing isospectral 
forms and assume in addition /xi < ;U2 < /X3. Replacing if necessary the 
pair (e, /) by (— e, — /) in the matrix S, the coefficients of S and S' satisfy 
the relation a{g — g') = — e'^ and b{e — e') = a{f — f). In particular, 
deg {g - g') < deg (e - e') and deg (/ - /') < deg (e - e'). 

Proof. The Gram matrix S^^ of the adjoint {L'^^^Q^) with respect to the 
reversed dual basis { Vg , , } is also reduced [3 Lemma 4] and has the 
form 

be — af * 
ag — e^ * 

* * 

By Theorem 15.31 the adjoints {L^'^,Q^'^) and {L'^^ ,Q"^'^) are isospectral, 
so, by Proposition 16.11 the binary lattices M = ylvg + Av2 and M' = 
Avg* + Av^* ^^^6 equivalent. Since their successive minima are distinct, the 
only automorphisms of these lattices are of the form diag(ibl, ±1), so we 
must have in particular 

(14) ag — = ag' — e'^ and be — af = ±{be' — af'). 

Replacing V3 by — V3 if necessary, we can assume that the second equality 
holds with the +1 sign. So we get 

(15) aig - g') = e^ - e'^ and b{e - e') = a{f - f). 

The degree inequalities follow immediately from the fact that deg (e + e') < 
deg a and deg 6 < deg a since S and S' are reduced. □ 



&2 

be — af 

* 
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Lemma 6.4. Let M = Avi + Av2 C L. Then for every w € M \ {0} we 
have 

degi?(w, V3) < degQ(w). 

Proof. Write w = rvi + SV2 with r,s S A. Then 

deg -B(w, V3) < supjdeg r + deg e, deg s + deg /} 
< sup{2deg r + /ii , 2deg s + ^2 } 
= degQ(w). 

□ 

Our next task is to show that by modifying suitably the reduced bases, 
the last columns of the matrices in (I13p can be made equal. 

The case fii < fi2 < fJ,3, fJ-i = fJ-2 (mod 2). 

Theorem 6.5. Let (L, Q) and (L', Q') be isospectral ternary lattices with 
strictly increasing minima sequence /^i < /i2 < /U3 and fii = ^2 (mod 2). 
Then they are equivalent. 

Proof. Let S and S' be their corresponding Gram matrices as in (jl3p . Let 
M = Avi + Av2 C L. Since Q represents g' , there exists v £ L such 
that Q(v) = g' . Note that for parity reasons v M, so it is of the form 

V = Av3 + w with A € and w € M with degQ(w) < fi^. We have 

g' = Q(v) = X^g + Ai?(w, V3) + Q(w). 

Comparing leading coefficients we have A^ = 1. Hence 

9' - 9 = Q(w) ± 5(w, V3). 

If w 7^ 0, then by Lemma 16.41 we get deg{g' — 9) = deg(5(w) > /ii, which 
contradicts the inequality deg {g' — g) < deg (e' — e) < /xi of Lemma [Ol 

Thus g = g' and = e'^. If e = e', then / = /' by (fT5]l and we are done. 
So assume e' = — e / and fix z G such that 6 + / (the reason for 
this choice of z will become apparent below). Since Q and Q' represent in 
particular the same polynomials, for each x € Fg the equation 

(16) Q{XWI + V2 + 2;V3) = Q'{UVI + VV2 + ZVi) 

has a polynomial solution (u, v). Subtracting z'^g from both sides and using 
Lemma [63] we conclude that degQ'{uwi + VV2) = fj,2, so v & Fg. 

Suppose first that for some x S Fg, there is a solution {u,v) to ([16]) with 

V = 1. Then we have 

(17) (x^ - u'^)a + 2(x - u)b + 2(/ - /') + 2e{x + u)z = 

Since deg {f — f) < dege by Lemma [O] the above equality implies = u'^. 

11 X = u, then p!7]) reduces to 

/ - /' = -2en 
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and for degree reasons we must have f = f- By ()15p we get 6 = and the 
transformatfon V2 i— > — V2 takes S into S' . If x = —u, then (fT7|) reduces to 

/ - /' = 2bu 

which similarly implies f = f since deg (/ — /') < deg6 by (jlSp . We 
conclude as in the previous case. 

Assume now that for all x all solutions {u,v) to (|16p have f 7^ 1. Then, 
by the pigeonhole principle, there must be a pair (xi,X2) € Fg, xi 7^ X2, 
such that the equations 

^-j^g^ |Q(iCiVi + V2 + ZV3) = (5'(nivi + z;v2 + zvi) 

|Q(x2Vi + V2 + ZV3) = Q'{U2V1 + UV2 + ZVi) 

have solutions and {u2,v) (with a common Taking the difference 

of the two equations in (fTH]) . we get 

(19) (xi - X2)[a(xi + X2) + 26 + 2ez] = {ui - U2)[a{ui + U2) + 26?; - 2ez], 

and comparing degrees we see that u\ — = x\ — x^. In particular ui and 
U2 must be constant. Taking ui = u G Fg in (fT6]) we get 

(t;2 _ i)c = a(x2 - u^) + 26(x - uv) + 2{f - fv)z + 2e{u + 2)z. 

Since all the terms on the right-hand side have degree < fJ.2 = degc, we 
must have v"^ = 1. Having already excluded the case v = 1, the only allowed 
value is v = —1. Substituting this value in (jl9p . cancelling the equal terms 
and bringing all terms to one side of the equation, we get 

(ui - ti2 + xi - X2)(6 + ez) = 0. 

Since we have taken the precaution of choosing z E F^ so that b+ez ^ 0, we 
conclude U1 — U2 = — X1+X2, which combined with the previously established 
equality u\ — u\ = xf — x^ yields ui = — xi and U2 = —X2- Substituting in the 
first equation of (jlSp we get / = — /'. Then the transformation V3 1— > — V3 
takes S into S' . 

□ 



The case /^i = /i2 < /^3- Assume that {L,Q) and {L',Q') are isospectral 
with /Ui = fi2 and let S and S' be their Gram matrices as in Corollary 16.21 
The first step is to show after a suitable change of basis we can also 
assume g = g' . Since Q represents g' , we can write Q{r^i + sv2 + tw-^) = g' . 
Comparing leading coefficients, we see = 1, so there is no loss of generality 
in assuming t = 1. Consider the transformation 



U 



1 r 
1 s 
1 
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Then the matrix S" = U SU* has the form 

'a b E 
b c F . 
_E F g'_ 

Since det(5") = det(S"), we have 

Qo(-i^,i?) = Qo(-/',e'), 

where Qo(^,>") = aX"^ +2bXY +cZ'^ . Since Qo is definite, <legQo{-F,E) = 
max {2deg 2deg -F+/ii} and since S' is reduced, deg Qo(— /') e') < 3//i 

and hence deg£^ < /xi and degF < ^i. This shows that S" is reduced, i.e., 
we can assume henceforth g = g' without loss of generahty. 
For each {x,y,z) S F^, the equation 

(20) Q{xvi + yv2 + ZV3) = Q'ix'vi + y'v2 + /vs) 

has a solution {x' , y' , z'), where {x' , y' , z') are a priori polynomials. By taking 
leading coefficients, we see z"^ = z'^, so z' is in Fg. Subtracting the term 
z'^g = z''^g' on both sides of ([20]) , and applying Lemma 16.41 we get 

deg(5(xvi +2/V2) = degQ'(x'vi + 2/'v2), 

which immediately implies x',y' S Fg. 

Lemma 6.6. Assume that Q and Q' are ternary definite isospectral qua- 
dratic forms with /xi = /X2, Gram matrices as in Corollary \6.S\ and the 
additional condition g = g' . Then spanje,/} = span{e',/'}. 

Proof. We shall show span {e, /} C span {e', /'} and conclude by symmetry. 
If e = / = there is nothing to prove, so assume (e,/) / (0,0). Fix 
(x, y) € Fg such that xe + yf ^ 0. Then, for all z G Fg, the equation 

(21) Q{x,y,z) = Q'{u,v,z) 

has a solution {u,v) € F^. Taking leading coefficients, we see that {u,v) 
must satisfy u'^ — 5v'^ = — 5y'^, that is, there are at most q + I possible 
pairs {u,v). Up to sign, there are at most {q + l)/2 possibilities for {u,v). 
Since q > {q + l)/2, and the left-hand side of (j2ip takes q different values 
as z runs over Fg, there must be zi ^ Z2 in Fg and {u,v) S Fg such that 

(22) Q{x,y,zi) = Q'{u,v,zi) and Q{x,y, Z2) = Q'{eu,ev, Z2), 
where e = ±1. Subtracting the two equations we get 

(23) (zi - Z2){xe + yf) = (zi - ez2)(ne' + vf), 
which shows xe + yf & span {e' , /'}. 

□ 

Lemma 6.7. Let Qq be a binary definite quadratic form with fii = fi2 Oind 
let a be a polynomial of degree fii represented by Qq. Then Aut{Qo) acts 
transitively on the set {{x,y) € Fg : Qo{x,y) = a}. 
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Proof. We can assume Qq = aX"^ + 2bXY + cY"^, where a, 6, c are relatively 
prime and deg (a) = deg (c) > deg (6). 

If a, 6, c are linearly independent over Fg, then Qo{x,y) = a implies x = 
±1 and y = 0. We get a similar conclusion if 5 = and o, c are linearly 
independent. If 6 = and a is proportional to c, Qo is a multiple of a form 
over Fq and the result is well known. The only case left is when a, b, c are 
linearly dependent and b ^ 0. In this case, write c = —5a — 2mb, where (5 is a 
non-square and m G Fg, m ^ 0. Suppose Qo{x, y) = a. If y = we are done, 
so we may assume y ^ 0. We have Qo{x,y) = a{x^ — dy"^) + 2by{x — my), 
so by linear independence of a and b we get the relations 



X 



which ensure that U 



-6y'-- 

X 6y 
y X 



1 and 



my = 0, 



is an automorphism of Qq. 



□ 



Lemma 6.8. Let F,G & Fq[X] be polynomials of degree 2 such that F{x) 
G{x) (mod F*^) for all x G Fg. Then F = u^G, where u G Fq 



q- 



Proof. The hypothesis implies in particular that the polynomials F and G 
have the same roots in Fg (if any) so there is no loss of generality in assuming 
that they are irreducible. 

If F and G are relatively prime, then the equation = F{X)G{X) 
defines an elliptic curve with at least 2q points over F„. This contradicts 



Hasse's bound [TT] [Chapter V] if g > 5. For q 
verified by direct computation. 



3, 5 the assertion is easily 

□ 



Theorem 6.9. If two Q andQ' ternary definite quadratic forms are isospec- 
tral with fii = ^2 or ^2 = f^3, then they are equivalent. 

Proof. If H2 = /is, we replace (L, Q) and (L', Q') by their adjoints which in 
this case satisfy fj,i{Q''^'^) = /^i + = ^1 + ^3 = IJ-2{Q'^)- So we can limit 
ourselves to the case /ii = /i2- 

With the notation and hypotheses of Lemma 16.61 l^t E = span{e,/} = 
span{e',/'}. If dmiE = 0, there is nothing to prove; we will deal with the 
other two cases. 

Suppose first dmiE = 1. Let /i G be a monic polynomial of degree d 
and write e = e^/i, / = /^/i, e = e^/i, / = f'Ji, where e^, fd, e^, are in Fg. 

Let Qq{X,Y) = Q(X,y,0) = Q'(X,y,0). The equality det(g) = det(Q') 
implies QQ{-f,e) = Qo,-f',e'). Dividing by /i^ we get Qo{-fd,ed) = 
Qo{—f'd,e'd)- Applying Lemma [6T71 there is an automorphism U of Qo such 



that U 



-f 



-f 



Then 



W 



U 
1 



satisfies QW = Q', as desired. 
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Suppose now dimE = 2. By Lemma 16.61 there exists a matrix M G 
GL2(Fg) such that 



"-/ 


= M 


\-n 


e 




e' 



We shall prove that M is an automorphism of Qo- Let € F^, {x,y) ^ 

(0,0), and let {u,v) G and zi,Z2 as in the proof of Lemma \6M We get 
from (123]) 



with h 



x,y 



(zi — Z2)/{zi — ez2) € Fg (depending a priori on {x,y)). 
Let R = — 6Y^. Since R{x,y) = R{u,v), substituting we have 
R{x,y) = h'^y{RM)(x,y). Thus the quadratic forms R and RM repre- 
sent the same elements of Fq up to squares, i.e. the quadratic polynomials 



F{t) = R{t, 1) and G{t) = {RM){t, 1) satisfy the hypothesis of Lemma EH 
hence R = s^RM for some s € F^, i.e. hl. y = for all {x,y) G F^. 

Now from the equality det{Q) = det(Q'), we get Qo{—f, e) = Qo{—f', e'). 
Let d = max {deg e, deg /} and take coefficients of degree /ii + 2d in this 
equality. Then 

i?(-/d,erf) = i?(-/^,e',)/0, 

and therefore = 1 and R = RM. 

If hx^y = 1, we conclude from the first equation in (f22]l that Qo{x,y) = 
Qo{u,v). If hx,y = —1, then e = — 1 and zi = and we conclude again from 
([22]) that Qo{x,y) = Qq{u,v). Thus Qo = QqM; this condition ensures that 



M 
1 



satisfies Q' = QN. 



□ 



The case /^i < ^2 < Ai3, /^i = /^s (mod 2). Let (IV, be a quadratic space 
over Fq of dimension n and rank r. Recall that the Gauss sum associated 
to {W, (p) is defined by 

Tiw,<p)= xiHw)), 

where x • Fg — > is the character defined by x{u) = exp(27riTr (ii)/p) 
and Tr : Fg ^ Fp is the trace to the prime field Fp. 

It is immediate from the definition that F is multiplicative on orthogonal 
sums. Let Wi = rad {W, 4>) and let Wq C be a complement of Wi. Then 
V{W,<t)) = r(VFo,</.o)r(tVi,0), where <Pq = <t>\w,. Clearly T{Wi,Q) = q^-\ 
Writing = '^'[^i aiXf in some orthogonal basis of Wo, we get r(14/0; 4'o) = 
T{Fq, (ai)) ■ ■ ■T{Fq, {ttr)). Using further the property that T{Fq,{ai)) = 
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ip{ai)G, where G = r(Fg, (1)) and ip : Fg — > {±1} is the quadratic character 
(see e.g. [El Proposition 6.3.1]), we get 

(24) TiW,^)=q''-'i;idetcPo)G'. 

Note that in particular, T{W, 0) = T{W, </>') if and only if {W, (j)) ~ {W, </>')• 

Definition 2. Let $ = (</)i, (/)2, • • • , 4>m) and = {(j)[,(f>2, • • • , 4>'jyi) be sys- 
tems of quadratic forms on W, i.e. quadratic mappings W — > F™. We shall 
say that $ and are isospectral if |$~^(y)| = |<I>'~"'^(y)| for all y G F^. 

The following theorem is a particular case of a result by Carlitz [3l The- 
orems 3.2-3.3] on systems of polynomial equations. 

Theorem 6.10 (Carlitz). Two systems of quadratic forms <I> and <!>' as 

above are isospectral if and only if 

m m 

r(j;x,0,) = r(J]x,<A:) 

i=l i=l 

for all (xi,X2,... ,Xm) G F™. 

Let Q,Q' be isospectral definite quadratic forms with successive minima 
{Hi, fi2, IJ-s) on L and let W = L^g. Write Q(x) = Y2ilo Qi(x)** (respectively 
<3'(x) = EfioQiW**)- Then the systems $ = (Qc-.-.Q^a) and = 
(Qo, . . . , Q^g) are isospectral. Let B, Bt, B', B[ be the symmetric bilinear 
forms associated to Q, Qj, Q', Q-. By Theorem 16.101 and ([23]), we have in 
particular 

(25) deiC^XiBi) = dei(^XiB[) (mod F^^) 

i=0 i=0 

for aU {xo,X2, . . . ,x^^) G F^'^"^\ 

Let ki = (/i3 — /Ui)/2 and A;2 = (/^3 — fJ'2 — l)/2. We fix the basis 

(26) { VI , tVi , . . . , t'^i VI , V2 , tV2 , . . . , t'^^ V2 , V3 } 

of W and identify all the symmetric bilinear forms on W with their respective 
matrices in this basis. 

Lemma 6.11. With the notation above, we have 

det( XiBi) = det( ^ XiB^) 

i=0 i=0 

for all {xo,X2, ■ ■ ■ ,x^3-i) G F^^ 

Proof. Fix {xo, X2,. . . , x^^^i) G Fq^ and consider det{J2ilo ^i^i) and det(^^^Q XiB-) 
as polynomials in the variable x^g. They have degree two in x^g, the same 
leading coefficient (= —6) and are equal up to squares of F^ by (l25]) . so, 
by Lemma 16.81 they must be equal as polynomials in x^g . We conclude by 
taking x^g = 0. □ 



16 



JEAN BUREAU AND JORGE MORALES 



Lemma 6.12. Let m = (/ii + /U3)/2. Then for all m < j < fi-s we have 

Proof. For x = (x, y, z) G W, we have Q(x) - (^'(x) = 2(e - e')xz + 2(/ - 
f')yz + {g — g')z^. By Lemma |6.3| all three terms have degrees < m. □ 

We shall use the following notation henceforth: n = dim W , s = max {m— 
^2, -1}, r = k2-s. (Note that n = /ci + A:2 + 3 = (/ji + 1) + (s + 1) + r + 1.) 

Lemma 6.13. The forms Bj have the following properties 

(1) Bi{fvi,Pvi) =Oforl>m and i + j < h 

(2) B^{tWl,P^rl) = 1 for i + j = h 

(3) Bl{f ^rl,P^^2) = for I - i - j > fn 

(4) Bi{Pw2,P^2) = /or / > m and i + j < s 

(5) Bm{t'v2,Pv2) = c^2 fori+j = s 

(6) i?j(t*vi, V3) = /or / > m and i < ki 

(7) i?;(t*V2, V3) = for I > m and i < s. 

Proof. The lemma follows immediately from the fact that { vi , V2 , V3 } is a 
reduced basis for Q{x). □ 

Let B = XmBm + Yl^j=o ^^J.3-l-2jB^^-l-2j■ It follows from Lemma [6.131 
that the matrix of B in the basis (I26p has the form 









1 























where the greyed areas consist entirely of zeros and the sizes of the blocs 
correspond to the partition n = (ki + 1) + (s + 1) + (r) + (1). Here Yj = 
S(t*^2+^-^V2, for j = 1, . . . , r and 7 = c^^. 

Lemma 6.14. Let C = (pij) be the adjoint of the matrix B and let M = 

lli=0^M3-l-2j- 

(1) When i < n, the coefficient of M in pni is equal to 

(2) The coefficient of M in p„.„ is equal to ±7^2+1 _ 

(Note that the entries of C are homogeneous polynomials of degree n — 1 in 
the variables Xj.) 
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Proof. Leaving the bottom row untouched, we apply elementary row opera- 
tions to clear the entries below the "diagonals" containing Xm- This can be 
accomplished in the ring Fq[X^^][X^^^2r+i, ■ ■ ■ We get a matrix 

of the form 



Km 

Km 






1 


'Kn 








Zi 

X 













Note that all the coefficients above (and to the left of ) Yj are linear 
combinations of variables Xi with i < 2j + 2m — fJ,2, so Zj and Yj have the 
same term in X2j+2m-M2> namely -fX2j+2m-fj.2- 

The elementary row operations have not altered the minors of B along the 
bottom row (i.e. the determinants of the submatrices obtained by removing 
the bottom row and a column). It is clear from the shape of the above matrix 
that in these minors, only the product Yi • • • 1^ can yield a term divisible 
by YVjZo ^fj.3-i~2j- Thus the minors pni obtained by removing a column 
different from the last one {i < n) do not contain monomials divisible by 
J|^~Q X^3_i_2j. The coefficient of M in the minor pnn is ±7'"+''+^. 

□ 

Lemma 6.15. For all < i < m we have 

detiX.Bl + B)- dei{XiB, + B) = ±{g[ - gi)Y+'+^X,M + iV, 

where M = X^+^^+'^-'- ]X'j^oXt^,,-i-2j and N is divisible by Xf . 

Proof. Expanding as polynomials in Xi and separating the linear part, we 
have 

dei{XiB[ + B)- det{X,Bi + B) =Tr {C{B[ - Bi))Xi 

(27) 

+ terms divisible by X^ . 

The matrix of B[ — Bi with respect to the basis ()26p has zeros everywhere 
except possibly on the last row and the last column and (-^^ — -^2)nn — 
— Qi. Combining this with Lemma 16.141 we get that the coefficient of M 
in Tr {C{B[ — Bi)) is ^■^'^~^^~^^{g[ — gi). The lemma follows now immediately 
from ([27]). 

□ 
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Corollary 6.16. If q > ki + k2 + 2 - r, then g = g' . 

Proof. A monomial of N that is equal to XjM as functions on Fq must be 
of the form P, where P is divisible by all the variables other than Xj. 
In particular degP > r + 1, so g'^ < dimL^g — (r + 1) = ki + k2 + 2 — r, 
which implies s = 0. Since (iet{XiB[ + B) = det(Xji?j + B) as functions, we 
must have = for < z < m. Since deg {g — g') < fii < m by Lemma 
16.31 we must have g = g' . 

□ 

Theorem 6.17. If q > max {2 + ^3 — ^2,2 + fi2 — fJ-i} then Q and Q' are 
isometric. 

Proof. The condition on q ensures that both pairs {Q,Q') and {Q^'^,Q'^'^) 
satisfy the hypotheses of Corollary 16.161 Applying Corollary 16.161 to (Q, Q') 
we get g = g' and hence = e'^. Applying it to {Q^'^ , Q'^'^) , we get 
eg — f'^ = eg' — /'^ and hence = /'^. 

There is no loss of generality in assuming e = e'. If / = /' we are done, 
so assume / = — /' 7^ 0. Comparing determinants we get be = 0. If 6 = 0, 
then the transformation V2 1— > — V2 changes / into — / and leaves the rest 
alone. Similarly, if e = 0, the transformation V3 1-^ — V3 changes / into — / 
and leaves the other coefficients unaltered. 

□ 
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